//
// Created by Jisam on 2024/5/28.
//
#include <iostream>
#include <vector>

using namespace std; // 引入整个 std 命名空间

void get_primes(int n, vector<int>& primes) {
    vector<bool> is_prime(n + 1, true);
    is_prime[0] = is_prime[1] = false; // 0 和 1 不是素数

    for (int i = 2; i <= n; ++i) {
        if (is_prime[i]) {
            primes.push_back(i);
        }
        for (int j = 0; j < primes.size() && i * primes[j] <= n; ++j) {
            is_prime[i * primes[j]] = false;
            if (i % primes[j] == 0) {
                break;
            }
        }
    }
    int idx = 1;
    for(bool i : is_prime){

        cout << i<< ',';
        if(idx % 10 == 9) cout <<endl;
        idx ++;
    }

}

int main() {
    int n = 1005; // 筛选小于等于100的素数
    vector<int> primes;
    get_primes(n, primes);
    int x = 0;
//    for (int prime : primes) {
//        cout << prime << ',';
//        if(x % 10 == 1) cout << endl;
//        x++;
//    }

    cout << endl;

    return 0;
}